package my.union;

/**
 * UnionFind 顶层接口
 *
 * @author AJun
 * @date 2020/11/1
 */
public interface UnionFind {

    /**
     * 查找v所属的集合（根节点）
     *
     * @param v 值
     * @return 返回 v 的根节点
     */
    int find(int v);

    /**
     * 合并v1、v2所在的集合
     */
    void union(int v1, int v2);

    /**
     * 检查v1、v2是否属于同一个集合
     */
    boolean isSame(int v1, int v2);

}
